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AMENDMENTS TO THE SPECIFICATION: 

Page 1 , before paragraph [0001], insert the foilowing heading and sub-heading: 
BACKGROUND 

1 . Technical Field 

Page 1, between paragraphs (0001] and [0002], insert the following sub-heading: 

2. Related Art 

Page 1 , between paragraphs [0002] and [0003], insert the foilowing heading: 
BRIEF SUMMARY 

Page 1 , paragraph [0003]: 

[0003] According to one aspect of the present exemplary embodiment i nvontion , 
there is provided a computer system having a plurality of components that can be 
initialized init i a lise d , wherein each component is configured to produce status data from 
which the level of need for that component to be initialized i nit i a l i se d can be infen-ed, the 
status data having a predetermined level of need associabie therewith and wherein at 
least one component is configured to: receive status data from other components; make 
a comparison using the status data received from respective components; in 
dependence on the comparison, select one or more components for initialization 
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tffl t iatisa t 4Qft; and[[,]] issue in i tialisat i on initialization instructions to the selected 
component(s). 

Page 2, paragraphs [0005]-[0009]: 

[0005] The components nnay be hardware components, or alternatively, the 
components may be software components fe.a.. a computer program contained in a 
computer-readable storage mediumV running on at least one (hardware) computer 
device. In one embodiment, the components are software components each running on 
a respective computer device, the i n i t i al is ation initialization of a component causing the 
device on which it runs to be re-booted or otherwise initialized ini t ialised. 

[0006] The status data received from a component may include a plurality of 
status values, such as the amount of free memory in a memory location, the frequency 
with which a processor is accessing a memory location, or other historical or current 
data which can be used to determine the need for initia li sation initiaiizatlon of the 
component. 

[0007] However, to simplify the processing to be carried out by a component 
receiving the status data, the status data will preferably be in the form of an init i a li sat ioB 
initialization parameter. This will reduce the need for a component to evaluate and/or 
cross reference different data originating from the same component in order to infer the 
need for that component to be initialized ini t iali s ed. Furthermore, if the need for a 
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component to be initialized mittaWse4 can be expressed simply in terms of a variable, 
such as the elapsed time since the last initialization i nitia li oation . the respective values 
of that variable for different components can be directly compared against one another. 

[0008] The level of need for a component to be initialized init i a l is e d can be 
positive or negative. Thus an i nit i a l isation initialization parameter may indicate the 
importance or urgency for a component to be Initialized i n i t l a li sod , but an i nit i al i sation 
initialization parameter may alternatively indicate the importance for a component not to 
be initialized i n i tia l ised , for example if that component is carrying out an essential task. 

[0009] Preferably, each component will be configured to execute an i nitialisat i on 
initialization routine when the tmt i a lis at l on Initialization parameter for that component 
reaches a threshold value, in which case that component will behave as an initializing 
i n i t i a li sing component, sending a request message to other (recipient) components, the 
request message requesting respective initia l isat i on initialization parameters from the 
recipient components. Hence, when the need for a component to be initialized 
i nit i a li s e d becomes sufficiently high, that component can at least attempt to find out the 
need for other components to be Initialized initialis e d . This allows the amount of 
information which a component needs to retain about the state of other components to 
be reduced, since a component can when required obtain such Information by 
transmitting a request message. 
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Page 3, paragraph [0010]: 

[0010] Furthermore, if each component can request i n i tial is ation initialization 
parameters from other components, the need for the init i al i sat i on initialization 
requirements of different components to be stored at a central location Is reduced. 

Page 3, paragraphs [00121-[0014]: 

[0012] The init i al i sat i on initialization routine carried out by an i n i t i a li s i ng 
initializing component preferably Includes the further steps of: comparing the 
In i t i a lis ation initialization parameters received from other components with the 
i n i t i a l isation initialization parameter for the initializing i nit i alis i ng component: and, in 
dependence on the comparison, making a s el f -i nit i a li sat i on self-initialization decision. In 
this way, each component can take into account the need of other components to 
Initialize In l t i a li s o before taking a so l f i n i tia li sat i on self-initialization decision. 

[0013] In a preferred embodiment, each component is configured to select 
components for initialization i n i t i a l is a t i on , and to issue init ialis ation initialization 
instructions to the selected components. Thus, in this embodiment, even if one 
component is unable, due to a fault or otherwise, to act as an initiating component and 
select components for Initialization i n i t i a l isation , another component of the system will 
eventually be triggered to act as an initiating device (for example^ because the time 
since the last iftifeitisati efl initialization of that component has exceeded a threshold 
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vaiue). This fault tolerance will allow the system to maintain itself efficiently, since the 
task of selecting which components to initialize init i al i so can in effect be distributed 
across the system. 

[0014] The status data associabie with a value of need data will preferably be 
predetermined such that the data arriving at a component from other components will 
have a level of need associabie or associated therewith when it arrives. Thus, the 
association between status data and the need for in i t i al i sation initialization will 
preferably be predetermined such that it is possible to infer an indication of the level of 
need for a component to be initialized initialised before a comparison is made between 
the status data from the different components. The comparison between the status 
data from different components can then be used to evaluate the relative need of two or 
more components to be initialized i n i t i a l is e d , relative to one another. 

Page 4, between paragraphs [0016] and [0017], insert the following heading: 
BRIEF DESCRIPTION OF THE DRAWINGS 

Page 4, paragraphs [0016]-[0018]: 

[001 6] Preferably, the status data will be able to take one or more values within 
a (possibly discrete) range of values. For example, the status data may take one (or 
more) of (at least) three values, indicative of high, medium or low i n i tia li sat i on 
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initialization need. The status data from different components can tlien be at least 
partially ordered in dependence on (or accordance with) the relative value of the status 
data from at least some of the different a>mponents. 

[0017] The invention exemplary embodiment will now be further described, by 
way of example, with reference to the following drawings^ in which: 

[0018] FIG. 1 shows schematically a computer system according to the inv e nt i on 
an exemplary embodiment : 

Page 4, paragraph [0022]: 

[0022] FIGS. 5 I-III show [[shows]] schematically three stages involved in the 
selection of devices for initialization initi a l i sat i on ; and[[,]] 

Page 4, before paragraph [0024], insert the following heading: 
DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 

Page 5, paragraphs [0025]-[0027]: 

[0025] Each computer device is able to generate an init i a fea tjee initialization 
parameter that is indicative of the need (or equivalently the urgency or desirability) for 
the computer device 22 to be initialized init i al i sod . When the i n i tia li sat i on initialization 
parameter of a computer device 22 reaches a threshold value, that computer device 
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acts as an initiating device 22a, and transmits a request message 20 over the data links 
1 4 to the other computer devices 22, which devices then act as recipient devices 22b. 
The request message requests from the recipient devices 22b the current values of their 
respective i n i t i a l isation initialization parameters. 

[0026] The initiating device 22a is configured to compare the received 
i n i tia l isation initialization parameters from the recipient devices 22b together with its own 
i nit i al i sat i on initialization parameter and to issue i nit i alisat i on initialization Instructions to 
itself and/or one or more recipient device(s) 22b in dependence on the relative values of 
the in i tialisation initialization parameters. Because the i nitialisation initialization 
parameter of a computer device 22 is a measure of the need for that device to be 
initialized initialised , the osmputer devices 22 most needing in i t i a li sat i on initialization 
can be selected in favour favor of computer devices least requiring initialization 
initialisation . Thus, those computer devices 22 which suffer disruption brought about by 
their init i a l isation initialization can be chosen so as to reduce the overall disruption to 
operation of the system 10. 

[0027] In effect, the recipient devices 22b participate in an "auction", the 
i nit i a li s a t i on initialization parameters representing "bids" for one or more available 
initi ali satio ft initialization instructions. The initiating device 22a can be viewed as an 
"auctioneer" device, allocating i n i t i alisation initialization instructions to the devices which 
place the highest bids: that is, those devices (including the initiating device) which are 
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most in need of initialization i n i tia li sation . Although in this example the bids are 
"sealed", in that the bid placed by one device is independent of bids placed by other 
devices {and different devices can "bid" at the same time), alternative embodiments are 
possible where a feedback routine is executed by the devices participating in the 
auction, such that the bid placed by one device is dependent on bids placed by another 
device. 

Pages 5-6, paragraph [0028]: 

[0028] The "auction" procedure or protocol can be summaris e d summarized with 
reference to FIGS. 5 I-III in terms of three stages labelled I to IH. In stage L the 
initiating (auctioneer) device 22a announces its intention to hold an auction, by 
broadcasting a request message 1 1 to other recipient devices 22b. In stage II, devices 
not participating in another auction return bids 13 to the auctioneer device, whereas 
devices (indicated by shading) already participating in another auction with another 
auctioneer device (not shown) ignore the request message 1 1 . The self-elected 
auctioneer device 22a also places a bid in its own auction. In stage III, after the 
auctioneer 22a has received and processed the bids, it informs the participants of the 
auction (non-shaded recipient devices 22b) of the "winning" devices which may be 
initialized ini t ialised (or equivalently another maintenance task can be initiated). To 
inform the participants, the auctioneer sends a message 1 5 to the participants, which 
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message includes: the number of devices participating in the auction; the Identity of the 
winning devices; and, the total number of devices participating in the auction. 

Page 6, paragraph [0029]: 

[0029] Each computer device 22 may be housed In a respective housing or 
casing, the data links 14 being fomied by cables which extend between the housings of 
the respective computer devices. In such a situation, the computer devices 22 may be 
situated in different geographical locations. Alternatively, the computer devices 22 may 
be located in a common housing[[,]] and even^ for example^ on the same circuit board. 

Page 6, paragraph [0031]: 

[0031] The software component 28 includes an operating system module 40 for 
controlling the operation of the computer device 22, and an application program 
programme 42 for performing tasks. A monitoring stage 34 is provided for monitoring 
one or more status indicators indicative of the likelihood of a fault or potential fault with 
the computer device 22, and for producing an initialisat i on initialization parameter in 
dependence on the monitored status data. The monitoring stage 34 may monitor the 
amount of memory space in the memory 31 that is deemed available by the operating 
system module 40. Thus, if the application programme program 42 fails to release all 
the memory it has finished using, this "leaky programme program " malfunction (or "bug") 
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which could possibly lead to a fault can be monitored. When the amount of available 
memory drops below a threshold value, this can be classified by the monitoring stage as 
a fault or potential fault, and the monitoring stage can, in response to this fault or 

potential fault, issue an initialisation Initialization parameter indicating a high need for 
the operating system module 40 and/or the application program 42 to be initialized 
initipiisoci 

Page 7, paragraphs [0032]-[0035]: 

[0032] However, in a preferred embodiment, the monitoring stage includes a 
timer 35 for measuring the elapsed time since the last initi a li s ation initialization 
(preferably the time since the last i n i tia l isat i on initialization of the operating system 
module 40), the I n i tia l isation initialization parameter being representative of this elapsed 
time. It is appreciated that because computer devices are likely to behave in a non- 
ideal way due to malfunctions such as the "leaky program programmo " malfunction, and 
because such malfunctions are likely to cause a deterioration in the operational capacity 
of a computer device over time, the elapsed time since the last i n itialisation initialization 
can provide a useful measure of the need for a computer device to be initialized 
initialised . 

[0033] The monitoring stage may take into account the tasks being performed by 
the device on which it Is running, more important tasks having a greater weighting on 
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the mttialisation initialization parameter than tasks of a lesser importance. In one 
embodiment, the monitoring stage monitors whether the device on which it mns is 
perfomning one or more of a predetermined numl^er of task, and will only issue a non- 
zero I nitia l isation initialization parameter to the if such a task is not being performed. 

[0034] The in it iali s ati o n initialization may involve a re-boot (or equivalently a re- 
start) of the computer device 22, or alternatively the in i t i a li sation initialization may simply 
require the application program 42 to be killed and re-started, without re-booting the 
entire computer device 22. As a further alternative, the ifttti a l isat i on initialization may 
require the amount of memory deemed in use by the application program 42 to be re- 
set, for example^ to zero. 

[0035] The i n l t i a ii satka R initialization parameter generated by the monitoring 
stage 34 is passed to an init i a l isation initialization controller 32. The i n i t i a ti s at-i on 
initialization controller 32 is configured to determine whether the ini t ialisa tio n 
initialization parameter {in this example, the elapsed time since the last initialization 
Init i al i oatton ) from the monitoring stage 34 is above a threshold value. If the init i alisat i on 
initialization parameter is above a threshold value, the computer device 22 then acts as 
an initiating device 22a as indicated in FIG. 3, and executes an i n i tialisat i on initialization 
routine. In the i nitialisat t of i initialization routine, the ifflti a li sat i on initialization controller 
32 of the initiating device 22a transmits at an output stage 36 one or more requests for 
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an initiaiisat i o ft inttialization parameter to the other computer devices 22 (acting as 
recipient devices 22b). 

Pages 7-8, paragraph [0036]: 

[0036] The initiating device 22a need not l<now the identity of the recipient 
devices, nor need the initiating device know the number of existing recipient devices. 
Therefore, the request for i nitia l isat i on initialization parameters from the initiating device 
22a will preferably be sent in the form of a broadcast message, normally on a well- 
known port, and normally without being addressed to any specified recipient devices 
22b. The request message will preferably contain: a time stamp indicating the time at 
which the message was sent; the name, address, and/or other label which identifies the 
initiating device 22a from which the request message originates; information indicative 
of a port number on which a reply with an in i ti a li s ation initialization parameter should be 
sent; and a unique identifier for the request message. 

Page 8, paragraphs [0037]-[0038]: 

[0037] For each computer device 22, there is provided a listening stage 36 
configured to monitor data arriving at that device 22, so as to detect if a request for an 
initialisation initialization parameter has been transmitted by another device 22 (the 
initiating device 22b), preferably on the chosen well-known port. When a request from 
an initiating device 22a is detected by the listening stage 36 of a recipient device 22b, 
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the request is passed to tlie initialisation initialization controller 32 of that device, in 
response to which the initi a lisation initialization controller 32 executes a response 
routine (steps carried out by the recipient device 22b are shown in FIG. 4). 

[0038] As part of the response routine, the initialisation initialization controller 32 
of the recipient device 22b determines \A/tiether the recipient device 22b is involved in an 
i n i t i al i sat i on initialization procedure with another initiating device. If so, the i nit i a li sat i on 
initialization controller 32 does not respond to the most recent request for an 
i n i t i a li sat i on initialization parameter. Othenwise, the init i al i s a tion initialization controiler 
32 of the recipient device 22b will access status data or an i nit i a li sat i on initialization 
parameter from the monitoring stage 34 of that device. The monitoring stage 34 
detennines if the recipient device 22b is busy performing one of a number of tasks, and 
if so, passes a busy signal to the in i tialisation initialization controller 32. If the recipient 
device 22b is not busy, the monitoring stage 34 passes to the iBit ia feati efi initialization 
controller 32 an initialisation initialization parameter indicative of the elapsed time since 
the last in i t i alisat i on initialization at the recipient device 22b. The initial isa tion 
initialization controller 32 of the recipient device 22b then transmits the i nit i a li sation 
initialization parameter to the initiating device 22a, unless a busy signal is received from 
the monitoring stage 34, in which case the i n i t i a li sat i on initialization controller 32 
transmits the busy signal to the initiating device 22a in the form of an i nit i a li sat i on 
initialization parameter which indicates the elapsed time since the last i n i t i al i sat i on 
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initialization of the recipient device 22b is zero seconds. This busy signal will allow the 
initiating device 22a to treat the recipient device 22b as having the lowest possible 
priority for initialization Init ia l tea t iofl. 

Page 9. paragraphs [0039]-[0041]: 

[0039] The listening stage 36 of the initiating device 22a captures any 
i nitialisat i on initialization parameters received from recipient devices 22b in response to 
the request(s), and forwards these received ifHtjafeatien initialization parameters to the 
ffitt - ialteat i o n initialization controller 32 of the initiating device 22a. The tf i t t ialj s att o R 
initialization controller 32 then performs a comparison step using the i n i t i a l is a t i on 
initialization parameters received from recipient devices 22b and the self-generated 
i nitialisat i on initialization parameter from the monitoring stage 34 of the initiating device 
22a. The comparison step involves ranking at least some of the in i tia li sat i on 
initialization parameters from different devices 22 in dependence on their respective 
magnitudes, and selecting a proportion (such as 10%) of the in i t i a li sation initialization 
parameters having the highest values. An i nitialisat i on initialization instruction is then 
sent to the respective computer devices 22 whose i nit i alisation initialization parameter 
falls within that proportion, (if one of those init i al i sat io n initialization parameters used in 
the comparison steps originates from the Initiating device 22b, the i nit i a l isation 
initialization controller 32 of the initiating device 22b will issue a self init i alisat i on 
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self-initialization instruction to the operating system module 40 and/or the application 
program 42 running on the initiating devicej [[).]] In this way, the devices 22 of the 
computer system 1 0 which most urgently require Initia li sat i on initialization can be 

selected. 

[0040] The comparison step may also involve taking into account the total 
number of responses to the request message, as well as the number of idle devices 
(i.e.^ devices which return a non-zero value i n i t i al i s a t i on initialization parameter). Thus, 
10% of idle devices may be selected for initialization in i t i a l isat i o n. 

[0041] The number or percentage of devices chosen for i nitia li sat i on initialization 
may be set by an administrator or the server 16, and may depend on the predicted 
workload of the system (the workload may be predicted by analysing analyzing 
historical pattems in the way in which the server 16 allocates tasks to the respective 
device, or by inspecting a log of tasks awaiting allocation by the server 16). By 
predicting the likely workload on the system, it is possible to estimate how many devices 
or what percentage of devices can be re-booted without endangering the operation of 
the system as a whole. In this way, the re-boot times of the devices 22 are 
co-ord i ngated coordinated so as to make it likely that at any one time, there will be 
enough working devices to handle job requests arriving at the system 10. 
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Pages 9-10, paragraph [0042]: 

[0042] The i n i tia li sation Initialization instructions from the initiating device 22a will 
preferably be sent as a common i n i tia li sat i on initialization message to the recipients 
devices 22b, such that the recipient devices 22b receive the same message. The 
Initialisation initialization message will then contain information identifying which 
recipient devices 22b should be initialized init i ali s od, so that the init i a li sation initialization 
controller of [[an]] identified recipient devices 22b can act on the i n i tia li sation 
initialization message. The i nit i a li sat i on initialization message will preferably also 
contain information indicating the number of recipient devices 22b from which an 
i nitiali s ation initialization parameter was received and the number of recipient devices 
22b identified for initialization j fri ttafisa t -i o ff. 

Page 10, paragraphs [0043]-[0044]: 

[0043] The Initia l is a t i on initialization instruction for a recipient device 22b will 
preferably instruct the recipient device 22b to initialize I nit i al io o within a time period. 
However, before instigating an initialization initial i sation , the init i a l isation initialization 
controller 32 of the recipient device 22b will interrogate the monitoring stage 33 to 
determine if the recipient device 22b is performing any of a number of tasks (and 
optionally whether the tasks{s) will be continued beyond the time period allowed for in 
the initialization initia l isation request). If so, the recipient device 22b is deemed to be 
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busy, and the jnitl al isati 9ft initialization controlier of the recipient device 22b ignores the 
initialization i n i tia li sat i on instruction. Optionally, the i n i t i a li sation initialization controller 
32 of the recipient device 22b can be configured to carry out an init i alisation initialization 
in response to the i nitialisat i on initialization instruction if the elapsed time since the last 
i nit i al i sation initialization exceeds a threshold value, regardless of whether the recipient 
device 22b is busy or idle. 

[0044] In FIG. 6^ there is shown a UML sequence diagram illustrating the 
communication and relationship between software objects in the computer system 
(each object or process is represented as a box in FIG. 6). Each device 22 that can 
potentially take part In the auction mns a listening process 61 indicated by the 
RunListener time line. This process waits for communication from other devices. When 
a device has reached the threshold necessary to hold an auction, a process 63 
indicated by the RunAuction time line starts. This RunAuction process 63 creates a 
BidManager process 65 and informs it which communication port to use. The 
BidManager process 65 creates a BidCollector process 67 and passes it details of the 
communications port on which to receive bids. The BidManager process 65 contacts 
the RunListener running in each devices device by sending a message 69. When the 
RunListener process 61 of a device 22 receives such a message 69^ It creates a 
BidMaker process 71 for that device supplying device name and communications port 
number. The BidMaker process 71 sends a placeBid message 73 to the BidCollector 
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67. The BidManager also creates a BidEvaluator process 75 which calculates the 
winning bids i.e., which selects devices for initialization in i tialisat i on . Winners (i.e., 
devices selected for initialization in i ti a l is ation ) are informed via the BidCollector process 
and the BidMaker process. The sequence shown in FIG. 6 is preferably implemented 
using (or written in) the "Java" language. 

Page 11, paragraphs [0045]-[0047]: 

[0045] The embodiment described above is suitable for a collection of 
computers. Because the protocol in this embodiment does not need to know the 
membership details of the collection it is able to continue to work in the face of partition 
of the collection. As an example of this, if we consider 2 islands of computers, for 
example 50 in each, linked by a network connection into a single pool where the 
"auction protocol" of the invention is active, scheduling of maintenance or initialization 
in i t i alisat i on will take place as and when required. Should the network connection fail, 
each island can continue scheduling maintenance within itself, until the connection is 
restored when the whole pool can participate again. 

[0046] In another embodiment (not shown), the software components 28 run on 
a common computer device under the control of a common operating system. An 
example of this is a sen/er running different programs for different users. In such a 
situation, the software components 28 will not normally include the operating system. 
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such that the operating system can continue to run even when one or more of the 
components 28 are initialized i n i tial ise d . 

[0047] As can be seen from the above description, the present invention will be 
particularly useful in a system having components which wor1< together as a group and 
which each require initia l isation initialization at time intervals, allowing components to 
initialized i nit i a lis e without excessively disturbing the group dynamics of the system. 

Page 12, top of page: delete "CLAIMS" and insert the following heading: 
WHAT IS CLAIMED IS: 
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